над некоторым алфавитом

См. также в других словарях:

• NP-полная задача — В теории алгоритмов NP полная задача  задача из класса NP, к которой можно свести любую другую задачу из класса NP за полиномиальное время. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в… …   Википедия

• Класс NP-complete — В теории алгоритмов NP полная задача  это такая задача из класса NP, к которой можно свести любую другую задачу из класса NP. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в классе NP; и если для… …   Википедия

• Расстояние Левенштейна — (также редакционное расстояние или дистанция редактирования) между двумя строками в теории информации и компьютерной лингвистике  это минимальное количество операций вставки одного символа, удаления одного символа и замены одного символа на… …   Википедия

• Полугруппа — В математике полугруппой называют множество с заданной на нем ассоциативной бинарной операцией . Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка. Статью следует исправить …   Википедия

• Дистанция Левенштейна — Операцией редактирования называется одно из следующих действий со строкой: Добавление символа в произвольную позицию Удаление символа Замена одного символа другим Расстояние Левенштейна (также дистанция Левенштейна, функция Левенштейна, алгоритм… …   Википедия

• Задача Штейнера — Минимальное дерево Штейнера для точек A, B и C, где S точка Ферма треугольника ABC. Задача Штейнера состоит в поис …   Википедия

• Формальный язык — Не следует путать с формальным стилем речи. В математической логике и информатике формальный язык это множество конечных слов (строк, цепочек) над конечным алфавитом. Понятие языка чаще всего используется в теории автоматов, теории вычислимости и …   Википедия

• Персия — (Persia) Персия это древнее название страны в Юго Западной Азии, которая с 1935 года официально называется Ираном Древнее государство Персия, история Персии, правители Персии, искусство и культура Персии Содержание Содержание Определение… …   Энциклопедия инвестора

• Китай государство в Азии — Содержание: География. История общая. История сношений К. с Европой. Язык и литература. Китайская музыка. Великая империя восточной и центральной Азии известна среди своих обитателей под названиями, ничего общего с европейскими (Китай, China,… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

• Китай, государство в Азии — Содержание: География. История общая. История сношений К. с Европой. Язык и литература. Китайская музыка. Великая империя восточной и центральной Азии известна среди своих обитателей под названиями, ничего общего с европейскими (Китай, China,… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

• Япония — I КАРТА ЯПОНСКОЙ ИМПЕРИИ. Содержание: I. Физический очерк. 1. Состав, пространство, береговая линия. 2. Орография. 3. Гидрография. 4. Климат. 5. Растительность. 6. Фауна. II. Население. 1. Статистика. 2. Антропология. III. Экономический очерк. 1 …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона